home *** CD-ROM | disk | FTP | other *** search
open in: 
MacOS 8.1
|
Win98
|
DOS
browse contents |
view JSON data
|
view as text
This file was processed as: Mailbox/MIME Entity
(archive/mbox).
| Confidence | Program | Detection | Match Type | Support
|
|---|
| 100%
| dexvert
| Newsgroup Content (archive/news)
| magic
| Supported |
| 100%
| dexvert
| Mailbox/MIME Entity (archive/mbox)
| magic
| Supported |
| 100%
| dexvert
| Internet Message Format (text/imf)
| magic
| Supported |
| 1%
| dexvert
| Text File (text/txt)
| fallback
| Supported |
| 100%
| file
| news, ASCII text
| default
| |
| 100%
| checkBytes
| Printable ASCII
| default
| |
| 100%
| dexmagic
| PrintFox/Pagefox WEAK
| default
| |
| 100%
| perlTextCheck
| Likely Text (Perl)
| default
| |
| 100%
| siegfried
| fmt/950 MIME Email (1.0)
| default
| |
| 100%
| detectItEasy
| Format: plain text[LF]
| default (weak)
| |
| 100%
| xdgMime
| message/news
| default
|
|
hex view+--------+-------------------------+-------------------------+--------+--------+
|00000000| 50 61 74 68 3a 20 6e 6e | 74 70 30 2e 62 72 75 6e |Path: nn|tp0.brun|
|00000010| 65 6c 2e 61 63 2e 75 6b | 21 75 73 65 6e 65 74 0a |el.ac.uk|!usenet.|
|00000020| 46 72 6f 6d 3a 20 46 72 | 61 6e 63 65 73 63 6f 20 |From: Fr|ancesco |
|00000030| 46 61 6e 74 61 75 7a 7a | 69 20 3c 6d 61 70 67 66 |Fantauzz|i <mapgf|
|00000040| 67 66 40 62 72 75 6e 65 | 6c 2e 61 63 2e 75 6b 3e |gf@brune|l.ac.uk>|
|00000050| 0a 4e 65 77 73 67 72 6f | 75 70 73 3a 20 63 6f 6d |.Newsgro|ups: com|
|00000060| 70 2e 6c 61 6e 67 2e 63 | 2b 2b 0a 53 75 62 6a 65 |p.lang.c|++.Subje|
|00000070| 63 74 3a 20 52 65 3a 20 | 4d 65 6d 6f 72 79 20 61 |ct: Re: |Memory a|
|00000080| 6e 64 20 42 6f 72 6c 61 | 6e 64 20 43 2b 2b 20 2e |nd Borla|nd C++ .|
|00000090| 2e 2e 20 55 72 67 65 6e | 74 0a 44 61 74 65 3a 20 |.. Urgen|t.Date: |
|000000a0| 32 38 20 4d 61 72 20 31 | 39 39 36 20 31 32 3a 35 |28 Mar 1|996 12:5|
|000000b0| 38 3a 31 37 20 47 4d 54 | 0a 4f 72 67 61 6e 69 7a |8:17 GMT|.Organiz|
|000000c0| 61 74 69 6f 6e 3a 20 42 | 72 75 6e 65 6c 20 55 6e |ation: B|runel Un|
|000000d0| 69 76 65 72 73 69 74 79 | 0a 4d 65 73 73 61 67 65 |iversity|.Message|
|000000e0| 2d 49 44 3a 20 3c 34 6a | 65 32 64 39 24 37 71 67 |-ID: <4j|e2d9$7qg|
|000000f0| 40 6d 69 6d 61 73 2e 62 | 72 75 6e 65 6c 2e 61 63 |@mimas.b|runel.ac|
|00000100| 2e 75 6b 3e 0a 52 65 66 | 65 72 65 6e 63 65 73 3a |.uk>.Ref|erences:|
|00000110| 20 3c 31 39 39 36 4d 61 | 72 32 36 2e 31 38 34 36 | <1996Ma|r26.1846|
|00000120| 34 34 2e 31 31 36 36 37 | 30 40 6b 75 68 75 62 2e |44.11667|0@kuhub.|
|00000130| 63 63 2e 75 6b 61 6e 73 | 2e 65 64 75 3e 0a 4e 4e |cc.ukans|.edu>.NN|
|00000140| 54 50 2d 50 6f 73 74 69 | 6e 67 2d 48 6f 73 74 3a |TP-Posti|ng-Host:|
|00000150| 20 6d 61 74 68 73 2d 70 | 63 2d 31 32 35 2e 62 72 | maths-p|c-125.br|
|00000160| 75 6e 65 6c 2e 61 63 2e | 75 6b 0a 4d 69 6d 65 2d |unel.ac.|uk.Mime-|
|00000170| 56 65 72 73 69 6f 6e 3a | 20 31 2e 30 0a 43 6f 6e |Version:| 1.0.Con|
|00000180| 74 65 6e 74 2d 54 79 70 | 65 3a 20 74 65 78 74 2f |tent-Typ|e: text/|
|00000190| 70 6c 61 69 6e 3b 20 63 | 68 61 72 73 65 74 3d 75 |plain; c|harset=u|
|000001a0| 73 2d 61 73 63 69 69 0a | 43 6f 6e 74 65 6e 74 2d |s-ascii.|Content-|
|000001b0| 54 72 61 6e 73 66 65 72 | 2d 45 6e 63 6f 64 69 6e |Transfer|-Encodin|
|000001c0| 67 3a 20 37 62 69 74 0a | 58 2d 4d 61 69 6c 65 72 |g: 7bit.|X-Mailer|
|000001d0| 3a 20 4d 6f 7a 69 6c 6c | 61 20 31 2e 32 32 20 28 |: Mozill|a 1.22 (|
|000001e0| 57 69 6e 64 6f 77 73 3b | 20 49 3b 20 31 36 62 69 |Windows;| I; 16bi|
|000001f0| 74 29 0a 54 6f 3a 20 55 | 6e 6b 6e 6f 77 6e 40 55 |t).To: U|nknown@U|
|00000200| 6e 6b 6e 6f 77 6e 2e 63 | 63 2e 63 6f 6d 0a 0a 55 |nknown.c|c.com..U|
|00000210| 6e 6b 6e 6f 77 6e 40 55 | 6e 6b 6e 6f 77 6e 2e 63 |nknown@U|nknown.c|
|00000220| 63 2e 63 6f 6d 20 28 4d | 79 73 74 65 72 79 29 20 |c.com (M|ystery) |
|00000230| 77 72 6f 74 65 3a 0a 3e | 09 48 69 2c 20 49 20 6e |wrote:.>|.Hi, I n|
|00000240| 65 65 64 20 73 6f 6d 65 | 20 61 64 76 69 63 65 2e |eed some| advice.|
|00000250| 2e 2e 20 49 20 68 61 76 | 65 20 74 6f 20 64 6f 20 |.. I hav|e to do |
|00000260| 61 20 70 72 6f 6a 65 63 | 74 20 66 6f 72 20 61 20 |a projec|t for a |
|00000270| 63 6c 61 73 73 20 68 65 | 72 65 2e 0a 3e 41 6e 64 |class he|re..>And|
|00000280| 20 6e 65 65 64 20 74 6f | 20 66 69 6e 64 20 74 68 | need to| find th|
|00000290| 65 20 65 66 66 65 63 74 | 69 76 65 6e 65 73 73 20 |e effect|iveness |
|000002a0| 6f 66 20 64 69 66 66 65 | 72 65 6e 74 20 73 6f 72 |of diffe|rent sor|
|000002b0| 74 69 6e 67 20 61 6c 67 | 6f 72 69 74 68 6d 73 2e |ting alg|orithms.|
|000002c0| 0a 3e 48 61 76 65 20 74 | 6f 20 66 69 6e 64 20 74 |.>Have t|o find t|
|000002d0| 68 65 20 74 6f 74 61 6c | 20 6e 75 6d 62 65 72 20 |he total| number |
|000002e0| 6f 66 20 63 6f 6d 70 61 | 72 65 73 20 61 6e 64 20 |of compa|res and |
|000002f0| 73 77 69 74 63 68 65 73 | 20 69 6e 20 74 68 65 0a |switches| in the.|
|00000300| 3e 64 69 66 66 65 72 65 | 6e 74 20 61 6c 67 6f 72 |>differe|nt algor|
|00000310| 69 74 68 6d 73 2e 20 20 | 49 20 68 61 76 65 20 74 |ithms. |I have t|
|00000320| 6f 20 64 6f 20 74 68 69 | 73 20 66 6f 72 20 31 30 |o do thi|s for 10|
|00000330| 2c 20 35 30 2c 20 31 30 | 30 2c 20 31 30 30 30 2c |, 50, 10|0, 1000,|
|00000340| 20 32 35 30 30 2c 0a 3e | 35 30 30 30 2c 20 61 6e | 2500,.>|5000, an|
|00000350| 64 20 31 30 30 30 30 20 | 73 69 7a 65 20 61 72 72 |d 10000 |size arr|
|00000360| 61 79 73 2e 20 20 54 68 | 65 73 65 20 61 72 72 61 |ays. Th|ese arra|
|00000370| 79 73 20 61 72 65 20 69 | 6e 74 65 67 65 72 20 61 |ys are i|nteger a|
|00000380| 72 72 61 79 73 20 6f 66 | 0a 3e 72 61 6e 64 6f 6d |rrays of|.>random|
|00000390| 20 6e 75 6d 62 65 72 73 | 20 74 68 61 74 20 49 20 | numbers| that I |
|000003a0| 6e 65 65 64 20 74 6f 20 | 73 6f 72 74 2e 20 20 49 |need to |sort. I|
|000003b0| 20 61 6d 20 6f 6b 61 79 | 20 75 70 20 74 6f 20 31 | am okay| up to 1|
|000003c0| 30 30 30 20 61 6e 64 20 | 74 68 65 6e 0a 3e 77 68 |000 and |then.>wh|
|000003d0| 65 6e 20 49 20 74 72 79 | 20 74 6f 20 64 6f 20 61 |en I try| to do a|
|000003e0| 62 6f 76 65 20 74 68 61 | 74 20 49 20 61 6d 20 67 |bove tha|t I am g|
|000003f0| 65 74 74 69 6e 67 20 65 | 72 72 6f 72 73 2e 20 20 |etting e|rrors. |
|00000400| 41 6e 79 6f 6e 65 20 6b | 6e 6f 77 20 6f 66 20 61 |Anyone k|now of a|
|00000410| 20 77 61 79 0a 3e 74 6f | 20 67 65 74 20 61 72 6f | way.>to| get aro|
|00000420| 75 6e 64 20 74 68 69 73 | 20 73 74 75 70 69 64 20 |und this| stupid |
|00000430| 6c 69 6d 69 74 2e 20 20 | 20 41 73 20 49 20 64 6f |limit. | As I do|
|00000440| 6e 27 74 20 77 61 6e 74 | 20 74 6f 20 68 61 76 65 |n't want| to have|
|00000450| 20 74 6f 20 67 65 74 20 | 6f 6e 0a 3e 74 68 65 20 | to get |on.>the |
|00000460| 73 63 68 6f 6f 6c 73 20 | 2a 73 6c 6f 77 2a 20 75 |schools |*slow* u|
|00000470| 6e 69 78 20 6d 61 63 68 | 69 6e 65 73 20 74 6f 20 |nix mach|ines to |
|00000480| 72 75 6e 20 74 68 65 73 | 65 20 73 6f 72 74 73 2e |run thes|e sorts.|
|00000490| 0a 3e 0a 0a 59 6f 75 20 | 63 6f 75 6c 64 20 74 72 |.>..You |could tr|
|000004a0| 79 20 64 69 66 66 65 72 | 65 6e 74 20 6d 65 6d 6f |y differ|ent memo|
|000004b0| 72 79 20 6d 6f 64 65 6c | 73 2e 20 46 6f 72 20 69 |ry model|s. For i|
|000004c0| 6e 73 74 61 6e 63 65 2c | 20 69 66 20 79 6f 75 20 |nstance,| if you |
|000004d0| 61 6c 6c 6f 63 61 74 65 | 20 79 6f 75 72 20 0a 76 |allocate| your .v|
|000004e0| 65 63 74 6f 72 20 69 6e | 20 74 68 65 20 68 65 61 |ector in| the hea|
|000004f0| 70 2c 20 79 6f 75 20 63 | 6f 75 6c 64 20 75 73 65 |p, you c|ould use|
|00000500| 20 74 68 65 20 63 6f 6d | 70 61 63 74 20 6d 6f 64 | the com|pact mod|
|00000510| 65 6c 2e 20 31 30 30 30 | 30 20 69 6e 74 20 69 73 |el. 1000|0 int is|
|00000520| 20 6e 6f 74 20 0a 68 75 | 67 65 2c 20 75 6e 6c 65 | not .hu|ge, unle|
|00000530| 73 73 20 79 6f 75 20 6e | 65 65 64 20 65 78 74 72 |ss you n|eed extr|
|00000540| 61 20 6d 65 6d 6f 72 79 | 20 74 6f 20 73 6f 72 74 |a memory| to sort|
|00000550| 20 28 61 6e 64 20 73 6f | 6d 65 20 61 6c 67 6f 72 | (and so|me algor|
|00000560| 69 74 68 6d 73 20 64 6f | 29 2e 20 49 66 20 0a 79 |ithms do|). If .y|
|00000570| 6f 75 20 6e 65 65 64 20 | 65 78 74 72 61 20 6d 65 |ou need |extra me|
|00000580| 6d 6f 72 79 2c 20 63 6f | 6e 73 69 64 65 72 20 75 |mory, co|nsider u|
|00000590| 73 69 6e 67 20 74 68 65 | 20 68 65 61 70 20 61 6e |sing the| heap an|
|000005a0| 64 20 74 68 65 20 63 6f | 6d 70 61 63 74 20 6f 72 |d the co|mpact or|
|000005b0| 20 68 75 67 65 20 0a 6d | 6f 64 65 6c 73 2e 0a 0a | huge .m|odels...|
|000005c0| 42 54 57 2c 20 64 6f 20 | 79 6f 75 20 6b 6e 6f 77 |BTW, do |you know|
|000005d0| 20 74 68 61 74 20 61 6e | 79 20 43 20 28 61 6e 64 | that an|y C (and|
|000005e0| 20 43 2b 2b 29 20 63 6f | 6d 70 69 6c 65 72 20 61 | C++) co|mpiler a|
|000005f0| 6c 72 65 61 64 79 20 68 | 61 73 20 61 20 71 75 69 |lready h|as a qui|
|00000600| 63 6b 73 6f 72 74 20 0a | 66 75 6e 63 74 69 6f 6e |cksort .|function|
|00000610| 3f 20 47 69 76 65 20 61 | 20 6c 6f 6f 6b 20 74 6f |? Give a| look to|
|00000620| 20 71 73 6f 72 74 28 29 | 3a 20 69 74 20 63 6f 75 | qsort()|: it cou|
|00000630| 6c 64 20 62 65 20 69 6e | 74 65 72 65 73 74 69 6e |ld be in|terestin|
|00000640| 67 20 74 6f 20 63 6f 6d | 70 61 72 65 20 74 68 65 |g to com|pare the|
|00000650| 20 0a 70 65 72 66 6f 72 | 6d 61 6e 63 65 73 20 6f | .perfor|mances o|
|00000660| 66 20 74 68 61 74 20 66 | 75 6e 63 74 69 6f 6e 20 |f that f|unction |
|00000670| 74 6f 20 74 68 65 20 6f | 6e 65 73 20 6f 66 20 79 |to the o|nes of y|
|00000680| 6f 75 72 20 69 6d 70 6c | 65 6d 65 6e 74 61 74 69 |our impl|ementati|
|00000690| 6f 6e 20 6f 66 20 0a 71 | 75 69 63 6b 73 6f 72 74 |on of .q|uicksort|
|000006a0| 2e 0a 0a 46 69 6e 61 6c | 6c 79 2c 20 67 69 76 65 |...Final|ly, give|
|000006b0| 20 61 20 6c 6f 6f 6b 20 | 74 6f 20 79 6f 75 72 20 | a look |to your |
|000006c0| 65 2d 6d 61 69 6c 20 61 | 64 64 72 65 73 73 3a 20 |e-mail a|ddress: |
|000006d0| 77 68 61 74 20 74 68 65 | 20 68 65 6c 6c 20 69 73 |what the| hell is|
|000006e0| 20 0a 55 6e 6b 6e 6f 77 | 6e 40 55 6e 6b 6e 6f 77 | .Unknow|n@Unknow|
|000006f0| 6e 2e 63 63 2e 63 6f 6d | 20 3f 20 3a 29 20 20 57 |n.cc.com| ? :) W|
|00000700| 69 74 68 20 74 68 61 74 | 20 72 69 67 68 74 2c 20 |ith that| right, |
|00000710| 49 20 77 6f 75 6c 64 20 | 68 61 76 65 20 73 65 6e |I would |have sen|
|00000720| 74 20 79 6f 75 20 61 20 | 0a 72 65 70 6c 79 20 62 |t you a |.reply b|
|00000730| 79 20 65 2d 6d 61 69 6c | 2e 0a 0a 47 6f 6f 64 20 |y e-mail|...Good |
|00000740| 6c 75 63 6b 20 66 6f 72 | 20 79 6f 75 72 20 70 72 |luck for| your pr|
|00000750| 6f 6a 65 63 74 2c 0a 20 | 20 20 46 72 61 6e 63 65 |oject,. | France|
|00000760| 73 63 6f 20 47 2e 20 46 | 61 6e 74 61 75 7a 7a 69 |sco G. F|antauzzi|
|00000770| 0a 0a 0a | |... | |
+--------+-------------------------+-------------------------+--------+--------+
